Probabilistic Travel Time Progression and its Application to Automatic Vehicle Identification Data

Travel time has been identified as an important variable to evaluate the performance of a transportation system. Based on the travel time prediction, road users can make their optimal decision in choosing route and departure time. In order to utilize adequately the advanced data collection methods that provide realtime different types of information, this paper is aimed at a novel approach to the estimation of long roadway travel times, using Automatic Vehicle Identification (AVI) technology. Since the long roads contain a large number of scanners, the AVI sample size tends to reduce and, as such, computing the distribution for the total road travel time becomes difficult. In this work, we introduce a probabilistic framework that extends the deterministic travel time progression method to dependent random variables and enables the off-line estimation of road travel time distributions. In the proposed method, the accuracy of the estimation does not depend on the size of the sample over the entire corridor, but only on the amount of historical data that is available for each link. In practice, the system is also robust to small link samples and can be used to detect outliers within the AVI data.